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Alexandria, Virginia 22313-1450 


Sir: 


1. 


4. 


I, Elaine Lusher, state and declare that: 

I, together with David Blight, conceived the subject matter recited in Claims 1-26 
currently pending in U.S. Patent Application No. 09/870,31 1 titled "Resource Location 
Through Location History" (hereinafter referred to as "the c 31 1 application"). 

I understand that in an Office Action dated May 8, 2006, Claims 1-26 were rejected as 
being unpatentable. 

I understand that the rejection of Claims 1-26 was based at least in part on the use of U.S. 
Patent Application Publication No. 2002/0010617 to Hamaguchi et al., entitled "Member 
Registration System" (hereinafter "Hamaguchi et al."). 

I understand based on the information provided on the front page of Hamaguchi et al. that 
Hamaguchi et al. has a filing date of November 29, 2000. 
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5. I, together with David Blight, conceived in Santa Clara, CA the ideas set forth in Claims 
1-26 of the '31 1 application. Such conception is evidenced by the following attached 
documents; 

a) A copy of an electronic mail message (Exhibit A) dated March 27, 2001 from 
Senior Patent Attorney Henry Ohab of Palm, Inc. to Alistair Chan of Foley & 
Lardner LLP. The message had attached an Invention Disclosure Form and a 
document describing the subject matter of the '31 1 application. 

b) A copy of the Invention Disclosure Form (Exhibit B) referred to in a), indicating a 
date of conception of November 02, 2000 on page 2, section 3, as qualified by 
Item 6 below. 

c) A copy of the document referred to in a) describing the subject matter of the '3 1 1 
application (Exhibit C). 

6. The November 02, 2000 date on the Invention Disclosure Form was supplied by David 
Blight. I cannot independently corroborate the validity of the November 02, 2000 date. 
However, I have no reason to believe such date is inaccurate. 

7. I hereby declare that all statements made herein of our own knowledge are true and that 
all statements made on information and belief are true, and further that these statements 
are made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 1 8 of the United 
States<3ode and that such willful false statements may jeopardize the validity of the 
patent application or any patent issuing therefrom. 


Date: By: ^Ax^e t^JU 

Elaine Lusher 
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Ghan, Alistair K, 


from: Henty Ohab [Henry.Ohab@corp.palm.com] 

Sent: Tuesday, March 27, 2001 1:00 PM 

To: ■achan@foleylaw.com' 
Cc: David Blight; Elaine Lusher 

Subject: 364Q.Pa1m_ Accessing Peripherals based on Location History from a Wireless Networked 

Device 


invention3.doc (49 palmIDF-3.doc (97 
KB) KB) 

Alistair, please 
David and Elaine, please note the docket 

> Original Message 

> erom: David Blight 

> Sent: Monday, March 26, 2001 11:07 

> To: Henry Ohab 

> Subject: IDF 

> 

> <<invention3 -doc» <<palmIDF-3 ,doc>> 


prepare and file this case before 5/31/03. 
number assigned for your records. 

PM 


1 


Exhibit A 


Palm, Inc. Confidential 


Docket Number; 

Office Use Only 


Palm, Inc, Invention Disclosure Form 

5470 Great America Parkway, Santa Clara, CA. 95052. 


Instructions: 

• Any questions regarding this form should be referred to Henry Ohab at (408) 
326-5501 , Fax: (408) 326-5009, or E-mail Henry.Ohab® Palm.com 

• Return Completed Form To: Henry Ohab 


Date Stamp: 


1 . Trtte of the Invention Write a short descriptive title, avoiding coined terms and pro* 

& names. 

Location History System 




2. inventor* 

Full Name: 

include the nanies of all persons who made a contribution to the conce 
If there are more than five inventors list at end of this form; 
David Blight M.S. 10.3.02 

jttjij^ of the invention. 

Home Address: 

460-304 Oak Grove Dr f Santa Clara, 95054 



Home Phone: 

408-748-8035 

Work Phone; 

408-326-0131 

Employee No. 

25127 




Supervisor; 

Elaine Lusher 

Location: 



Citizenship: 

Canadian 




Full Name* 

1 Will 1U' lit*. 

Etefne Lusher 

M.S. 



Home Address: 

456 Montori Court, Pleasanton, CA 94566 



Home Phone: 

925-485-1788 

Work Phone; 

408-326-5693 

Employee No. 

03795 




Supervisor: 

Frank Canova 

Location: 

Santa Clara, CA 

Citizenship: 

USA 




Full Name: 





Home Address: 





Home Phone: 


Work Phone: 



Employee No. 





Supervisor 


Location: 



Citizenship: 





Full Name: 


M.S. 



Home Address: 





Home Phone; 


Work Phone: 



Employee No. 





Supervisor: 


Location: 



Citizenship: 






This Invention Disclosure Form is submitted pursuant to your employment agreement wi^ 
accordance with said agreement, yob have agreed to assign and hereby; do assign all 
the above described invention and any patent applications and patents based 'on this in 1 
Its subsidiaries. 


P>plm, Inc. In 


title, and interest in 


fhtibn to Palm, Inc. and 


Exhibit B 


3. Conception of the Invention 

Date of conception: 11.02.2000 


Location of conception: 


Santa Clara 


4. Related Art 

Is this invention an improvement of an existing COMPANY product? 

If "Yes" identity the existing product: 

and identify the improvement 

What was the problem to be solved? 


Nox YesD 


Short range wireless system may make resources 
available In selected areas. This invention allows the mobile 
device to navigate to where a previously discovered resource 
was detected so that It may be accessed 


How had others attempted to solve it 
before you? 


??? 


What were the problems or 
disadvantages with prior solutions? 

What are the closest known prior art 
technology or products? 


??? 


5. Reference Materials 

List any printed publications, patents, 
patent applications or any other materials 
you are aware of which provides 
background material and>or prior art tor 
your invention. 


Mr 


What other companies or inventors might 
have prior art? 


6. Drawings of the Invention ; jjcl 

Please submit clear drawings which illustrate the invention either by electronically inserting them below or by using 
supplemental sheets If you cannot electronically insert them. 


Attached 


7. Brief Description of the Invention 

Describe the structure, function andVor method of the invention in Just enough detail to enable someone technical 
to understand how you solved the problem. Explain how the invention solves the problefn identified in Section 4 
above. 


i 


Attached 


8. Strategic/Tactical Value of the Invention 1 

Very briefly, explain how this invention will have strategic value to the company. That is, 
help Palm, Inc. and/or how could such a patent adversely atfect our competitors, both in 
future? 


li! 

How could such a patent 
trje present and in the 


The ability to store information about wireless resources detected through short range 
as 802.1 1 or bluetooth may be a critical part of providing a good user experience in using 
ability to locate wiretess services which are nearby is important in areas with spotty 
range resources. 


wiretess technologies such 
5i)ch technologies. The 
cover&de, or multiple short 


i 


9. Joint Development or Development Contract 

Was this invention jointly developed with inventors from another cojmpanyi No x[T] Yes 
If "Yes," please identify the company arxVor non-Palm inventors: 


Expected/actual date of first public release or 
showing of invention or product incorporating or 
using the invention. 


N/a 


of^t^l^v^^Nrl may affect COMPANY'S ri^rt to patent th£ Im^ntibn 

publication has occurred. 

Has a description been published br is H scheduled to be published? 
if "Yes," when and to whom? 


If there is a particular patent attorney with whom you would like to work oh tilts d^clofsureil 
suggest his/her name. Tony Murablto (_ 


ffc 


Nox Y< 


1 


□ 


3fc 


rfiit this form even if 


This is a SUPPLEMENTAL INVENTOR SHEET which is to be used if there are more than 4 inventors for the 

invention set out in the Invention Docket specified above. 

13, Additional Include names of alt persona who made a contribution to the conception of thein^ejrrtton. If there are 


Inventors 

Full Name: 

Home Address: 
Home Phone: 
Employee No, 
Supervisor: 
Citizenship: 


more than five inventors, use a Supplemental Sheet. 

M.S. 


Work Phone: 


Location: 


Full Name: 
Home Address: 
Home Phone: 
Employee No. 
Supervisor 
Citizenship: 


M.S. 


Work Phone: 
Location: 


Full Name: 
Home Address: 
Home Phone: 
Employee No. 
Supervisor. 
Citizenship: 


M.S. 


Work Phone: 
Location; 


Full Name: 
Home Address: 
Home Phone: 
Employee No. 
Supervisor: 
Citizenship: 


M.S. 


Work Phone: 
Location: 


Full Name: 
Home Address: 
Home Phone: 
Employee No. 
Supervisor: 
Citizenship: 


M.S. 


Work Phone: 
Location; 


Resource Location through Location History 


One of the main difficulties of short range wireless devices such as Bluetooth or 802.1 1 is 
that the coverage area of each transmitter is relatively small. Short range v^ireless 
technology enables Personal Area Networks (PAN) in which small network jls formed 
sharing resources in localized space. PANs are extremely effective for adhjuc networks 
with stationary components (for example an office), or where all components move 
together (cell phone, PDA, and other mobile devices all attached to a user). jA major 
difficulty of PAN technology is the interaction of mobile and stationary d^vjces. 

This invention involves a mechanism by which a mobile device records it? ^location, and 
available resources associated with that location as it moves around. When k resource is 
needed, which is no longer accessible at the mobile devices current locaticnL the mobile 
device is informed of one or more locations where the resource is availabl 5. Optionally a 
navigation application may be used to direct the mobile device to a location where the 
resource is available. 


Requirements 


L 


1 . The system should work with any location determinization method including (but 
not limited to): | j 

a. GPS ! I 

b. Network enhanced GPS 1 j 

c. Base station proximity j \ 

d. Triangulation ; j 

e. Time difference j j 

f. And others ; j 

2. The system should be technology independent (work with BIuetooJtK, 802. 1 1 or 
any other short range wireless technology) 

3. Filtering of resources needs to supported. 

4. Compression of recorded information. jj 

5. Removal of old records. 

6. Detection of moved resources \ 

7. The system should be able to work with different radio characteristics (signal 
strength, antennas, sensitivity). \ ) 

8. The system should be able to work with a map system, to provide jn^vigation. 


! i 


System 


The central part of this invention is the database of resources and their locations. 


Exhibit C 


The database should be storing information associated with both wireless stations 
(wireless transmitter) detected, and resources available through wireless stations. Any 
specific wireless station may have multiple resources associated with it, and likewise 
each resource may be available through multiple wireless stations. The following 
information may be in the database: 

• Wireless station information 

o Wireless technology (Bluetooth, 802.1 1, etc) 
o Address (MAC address) 
o Location information 

■ Location 

■ Error 

■ Location determination method 

o Resources associated with wireless station 
o Timestamp (last detection) 

• Resource information 

o Resource identifier 

o Resource description. This description is used to describe the resource. It 

may be used in searching for particular resources, 
o Keywords 

o Attributes in an object oriented data description 
o tags 

o Associated wireless stations 
o Timestamp (last detection) 


Location Information 

The location of a wireless station is an important part of the database. One important 
issue is the resolution of measurements in the system, and the location determination. If 
the resolution is too fine grain, the database may become two large, and the coverage 
areas disjoints. If the resolution is too course, the results may be ambiguous and not 
useful. 

9 Location accuracy 

• Variance in signal strengths (or coverage areas) of mobile devices. 

• The physical environment 

A typical measurement would include: 

• Location 

• Signal strength 

• Resources. 

There are multiple ways in which the location information may be stored. 


• Store all recorded measurements. This is the simplest solution, but is not practical 
for reasons of memory requirements, and slow/complex searching algorithms. 

• Store estimated location of resource and radius of coverage. This allows us only 
to store where the wireless station is thought to be. The aggregate x,y,z values are 
used to allow additional measurements to be inserted. No signal strength is used 
or stored. 

o Point and radius 

o Number of measurements 

o Aggregated x,y,x coordinates 

• Boundary of coverage area. Allows for non symmetrical radiation patterns to be 
considered which may be significant in many environments. Requires more 
complex searching algorithms. 

o Polygon* The polygon represents a non circular (or spherical ) coverage 
area. The shape of the polygon is determined by analysis of multiple 
measurements. 


Search Algorithm 

The search algorithm is responsible for find the closest resource station to the the mobile 
device's current location. 

Input: 

• Current location 

• Desired resource 

o Preferences (optional) 

• Selection criteria 

o Closest, last encountered, .... 

Output 

• Location where resources can be accessed 
Algorithm: 

Search through the database and find a location where the specified resource may be 
accessed. This involved first matching the specified resource with those in the database. 
The matches are then compared to find the closest (or other selection criteria) 

Database storage 

The database collecting information may become too large for a memory limited mobile 
device (such as a palm). Options include: 

• Compressing the database (discussed above) 


• Removing entries. Filtering out less likely to be queried resources. Also filtering 
out similar entries (eg discard additional color printers once one is located) 

• Filtering based on user preferences 

• Splitting the database. Splitting the database into regions based on geography. 
Does not reduce memory consumptions, but makes database more manageable. 

• Storing the database off device. The database (or certain entries) could be 
removed from the memory of the mobile device and placed in secondary memory 
(attached memory cards, disks, etc), or stored on a network based memory 
(database or entries transferred through wireless network to a remote sites. 

Filtering 

It should also be possible for the mobile device user to specify filters used in recording 
information and resources. The filters may be used to reduce the amount of information 
stored. 

Database Maintenance 

Records from the database may be removed when: 

o They expire. The timestamp is past a user specified retention time. 

o The wireless station moves. When a recording shows no wireless station is 

present, where it once was detected, the record may be removed, 
o The resource is no longer available. When the mobile device detects that a 

resource is no longer available through a still present wireless station, 
o The mobile user requests manual deletion 
o A wireless station is detected where it was not present before. 

Example 1 

Consider a mobile device within an office complex. The mobile device has a Bluetooth 
transceiver in it. The mobile device is continually scanning for other Bluetooth devices. 

When another Bluetooth device is detected (printer) 

• The device is queried using a service discovery protocol to see what resources are 
available 

The following information is recorded 

• Current location 

• MAC address of detected device/BT identifier 

• List of available resources at this location 

The recorded information is added to the history database 

• Entry made for printer 


o Current location is added 


When the mobile device moves out of range of the printer. The following information is 
recorded 

• Current location 

• MAC address of detected device 

• List of available resources at this location 

The recorded info is added to the history database 

The history database information associated with the printer is analyzed. 

When the mobile device is queried for the location of a printer 

• The history database is queried for a location of a printer, and the current location 
is supplied 

• The history database responds with a location matching the preferences (in this 
case defaults, closest physical) 

The history database may open up a graphical navigation tool to direct the mobile device 
to the resource location. The navigational tool could be a complex mapping system or a 
simple bit map based diagram with relative locations superimposed. 

The mobile user may wish to save the database for future use (this could bean automatic 
process or manual). When he moves to new location, a new database is created. When he 
returns, he may reload the database to be remember where resources were. 

Example 2 

A mobile device is turned on for the first time in a corporate campus. When in range of a 
BT access point, a mobile device could download a database from the network with 
location of services identified. 

The user does not need to roam around to Find resources. If he needs a printer, he may use 
the downloaded database to find the closest resource. 

If a new resource is found, the database may be augmented 

If a resource is discovered missing, it may be removed form the database. The removal 
may not be immediate, depending upon the stability of environment. 

Example 3 

A mobile device is moving through a metropolitan area. As the device travels it 
occasionally picks up information from local commercial entities (stores, restaurants). 


The mobile device may wish to not only record that a Bluetooth information source was 
found, but what type of enterprise it is, and what they sell. 
For example the following info could be recorded: 

• Restaurant: Location . and any information about the menu that was available 

• Store: Type and some items for sale. 

The mobile uses may want to query for restaurant,. The database on the mobile device 
may be required for any restaurants that were found nearby (and optionally for certain 
types of food). 
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